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We present a general technique to push query constraints (such as length<1000) into 
database views and (constraint) logic programs. We introduce the notion of 
parametrized constraints, which help us push constraints with argument ... 
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We show that every linearly recursive query can be expressed as a transitive closure 
possibly preceded and followed by operations already available in relational algebra. 
This reduction is possible even if there are repeated variables in the recursive ... 
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Traditionally, the interface between a programming language and a database has 
either been through a set of relatively low-level subroutine calls, or it has required 
some form of embedding of one language in another. Recently, the necessity of 
integrating ... 
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CORAL is a deductive system that supports a rich declarative language, and an 
interface to C+ + , which allows for a combination of declarative and imperative 
programming. A CORAL declarative program can be organized as a collection of 
interacting modules. ... 
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We augment relational algebra with a generalized transitive closure operator that 
allows for the efficient evaluation of a subclass of recursive queries. The operator is 
based on a composition operator which is as general as possible when the operator . 
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This paper surveys and compares various strategies for processing logic queries in 
relational databases. The survey and comparison is limited to the case of Horn 
Clauses with evaluable predicates but without function symbols. The paper is 
organized in ... 
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Existing and past generations of Prolog compilers have left deduction to run-time and 
this may account for the poor run-time performance of existing Prolog systems. Our 
work tries to minimize run-time deduction by shifting the deductive process to 
compile-time. ... 
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We show that every linearly recursive query can be expressed as a transitive closure 
possibly preceded and followed by operations already available in relational algebra. 
This reduction is possible even if there are repeated variables in the recursive ... 
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The set of object-oriented concepts found in object-oriented programming languages 
forms a good basis for a data model for post-relational database systems which will 
extend the domain of database applications beyond conventional business data 
processing. ... 
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A Datalog program is bounded iff it is equivalent to a recursion-free Datalog 
program. We show that, for some classes of Datalog programs, expressibility in first- 
order query languages coincides with boundedness. Our results imply that ... 
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The authors introduce a new method to compile queries referencing recursively 
defined predicates. This method is based on an interpretation of the query and the 
relations as functions which map one column of a relation to another column. It is 
shown ... 
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If it is possible to eliminate recursion from a Datalog program P, then P is said to be 
bounded. It was shown by Gaifman et al that the problem of deciding whether a 
given Datalog program is bounded ... 
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Considered is the question of whether top-down (Prolog-like) evaluation of a set of 
logical rules can be guaranteed to terminate. The NAIL! system is designed to 
process programs consisting of logical rules and to select, for each fragment of the 
program, ... 
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SLG resolution uses tabling to evaluate nonfloundering normal logic pr ograms 
according to the well-founded semantics. The SLG-WAM, which forms the engine of 
the XSB system, can compute in-memory recursive queries an order of magnitute 
faster ... 
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